/*************************************************************************
	> File Name: oj-235_power_enumerate.cpp
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年11月15日 星期日 14时40分41秒
 ************************************************************************/

#include <iostream>
using namespace std;

void p(int *a, int d) {
    for (int i = 1; i <= d; ++i) {
        if (i != 1) {
            cout << " ";
        }
        cout << a[i];
    }
    cout << endl;
}

//s 这一层从几开始选
//depth 这一层是第几层
void func(int n, int s, int depth, int *a) {
    for (int i = s; i <= n; ++i) {
        a[depth] = i;
        p(a, depth);
        func(n, i + 1, depth + 1, a);
    }
}

int main() {
    int n, num[15] = {0};
    cin >> n;
    func(n, 1, 1, num);
    return 0;
}
